iT邦幫忙

2023 iThome 鐵人賽

DAY 25
0
Security

我推的資安系列 第 25

我推的資安Day25_密碼系統的補充

  • 分享至 

  • xImage
  •  

今天是用來補充前面說的密碼系統:

補充說明

昨天的Shamir's secret sharing有2個條件:

  1. n https://chart.googleapis.com/chart?cht=tx&chl=%5Cge t 才能解出機密。
  2. 若數量小於t,則不能解出機密。

常見的公開金鑰比較:
ECC跟RSA和ElGamal比較的話,在相同的安全性下,速度會比較快並且所需要的位元也比較少。

ECC的橢圓曲線(https://chart.googleapis.com/chart?cht=tx&chl=y%5E2 = https://chart.googleapis.com/chart?cht=tx&chl=x%5E3 + ax + b)必須滿足 4https://chart.googleapis.com/chart?cht=tx&chl=a%5E3 + 27https://chart.googleapis.com/chart?cht=tx&chl=b%5E2 https://chart.googleapis.com/chart?cht=tx&chl=%5Cnot%20%3D 0,這樣才能沒有重根。

除了這些常見的公開金鑰密碼外,還有一些常看到的:
1.基於身分的加密 (Identity-Based Encryption)
使用ID當作公鑰(不一定是ID,只要能辨認出那個人的都可以)。
2.Bilinear Pairing (雙線性配對)
可以跟Identity-Based Encryption搭配,也能和ECC搭配。用數學來看的話是:e (aP,bQ) = e (P,Q)https://chart.googleapis.com/chart?cht=tx&chl=%5E%7Bab%7D (ab 是在次方)。
3.基於屬性的加密 (Attribute-Based Encryption)
知道資料庫的話,屬性是一個人有的特徵,比如說:是什麼職業(工程師、醫生、教師等)、年紀(成年、青少年、兒童等)、居住在哪(台中、台北、高雄等)這些都是屬性的一部分,把我們需要的屬性當金鑰,唯有相對應的屬性才能解密,適用於做存取權限。


上一篇
我推的資安Day24_機密分享Secret Sharing
下一篇
我推的資安Day26_雜湊函數Hash
系列文
我推的資安30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言